A Complete Bibliography of Publications in the ACM Symposia on Theory of Computing (STOC) for 2000–2009

Ach00, ASV00, AKK08, BBB00, CGGM00, CV00, CG09, CFG00, CW09a, CS00, DSY00, FKK00, FKN00, GS00a, GV00, HT04, Ist00, JKN08, KNT00, KPT09, MV00, MPSV00, NRR00, OSS00, PV00, Pei09, RW00b, Sch00, Vyg00]. AC [JKS02, She07]. Access [Gol09]. accessibility [MPSV00]. achieving [GR06, Kat07, PS04]. acknowledgement [KKR01]. ACM [ACM00, ACM01, ACM02, ACM03, ACM05, ACM06, ACM07, ACM08, ACM09, ACM10]. across [Ist00]. Adams [Dan07, CMM09, MS09b]. Adaptive [AK04, FRV06, GGP05]. Additive [BKN08a, LS08]. adequate [PS06]. Adiabatic [ATS03, Rei04]. admit [PR07]. advance [Fis04]. Advances [ABN06]. advantage [HV02]. adversarial [AKK02, MNS08, Sch05]. adversaries [HLS07]. advertising [Rag06]. Affiliation [LS09a]. Affine [BSK09, KN09]. after [Amb04]. against [Fis04, TS09, Wat06]. agents [ADTW03]. Aggregating [ACN05]. agnostic [KMV08]. Agnostically [GKK08]. agreement [Aar05, BOH05, BOPV06, GGP05, Hol05, LLR02]. algebra [CW09b]. Algebraic [KS08a, AK02, BPR05, Bas05, BC04]. algebras [CRS02]. Algebrization [AW08, IKK09]. algorithm [AJL06, AKS01, Ajt03, ABD02, AS07, Bas05, BEK03, CFJ09, CGKM09, CLL08, CH03, CD02, CJK00, CS00, DV04, EK02, FL08, GT00, GS00c, HKPB07, Imp06, IFF00, Jay05, JSV01, KS06, KM04, Kle00, KN04, MRS07, NDT09, OW08, Pla06, Rei04, RS08, RZ04, SV05b, ST01, Tri05, YYI09, MV00]. Algorithmic [Siv02, CCD03, Dev04, Gur06, NdM06]. Algorithms [CKZ01, DK08, Ind04, Pap01, ACMM05, AS04, AMS00, Amb04, AKK02, ADS09, BBCM04, BBN08, BYKS01, BHS02, BKR04, BGK07, BJR07, CL07, Cha07, Cha02b, COP03, CMM06, CLM03, CRS03, CD05, CVV02, CV05, CGM09, CF08, DS08, DKM06, DNS05, DNR09, FHL05, Fel08, FM00a, FFV05, FI00, GK04, GGI02b, GSTV07, GW01, GSVV01, GM07, GKR03, GPRS04, GS00b, Hal02, Hal05, JV01, JV02, JV07, KKL07, KR00, Kon02, LRS04, LRS06, Liu09, Lyn07, MR01b, Pla03, Rag06, Rag08, Sei00, ST01, ST04, Tal04, Vyg00, Wat01]. alignment [LMW00]. all-or-nothing